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For a decade and more, the Number of smart phone users count increasing 
day by day. With the drastic improvements in Communication technologies, 
the prediction of future movements of mobile users needs also have 
important role. Various sectors can gain from this prediction. 
Communication management, City Development planning, and location- 


based services are some of the fields that can be made more valuable with 


movement prediction. In this paper, we propose a study of several Location 
Keyword: Prediction Techniques in the following areas. 


Comparison 
Data mining 
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1. INTRODUCTION 

In Personal Communication Systems, the wireless technologies were boomed about more than 10 
years, To get the successful communication between humans, the usage of cellular phones are very much 
important. The mobile phone users always need various services from the service providers. Almost all 
service providers assuring the Quality Of Service to their customers in all around the world. In a coverage 
area of any service provider, thousands of users availing the communication services from the providers at a 
same time. To provide better quality of services to the customers, the companies, implements and follows 
various techniques for management of locations in their own coverage area and help to the government. 

The coverage area, the entire geographical space has been divided into the hexagonal shaped cells. 
For example, a particular user can travel almost in a same route from his home to office every day. With this 
trajectory of user, the route has been recorded in the database in a period of time, and also the route involved 
cells and neighborhood cells also recorded. With these historical movements, we can predict the future 
movements also. So we can provide better quality of services to the users. 


2. COMPARISION 
In this paper, we have compared, several methods used by various authors in the following fields of 
research areas. 


2.1. Local Linear Regression Model 
The Authors [1] used Statistical method namely local linear regression model. They propose short 
memory adaptive location predictor having adaptation capability which has been achieved through fuzzy 
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controller. The experiments conducted with real GPS data. The local regression model based on kernel 
weighted functions to determine user’s future location using extrapolation. 


2.2. Location and Trajectory Information Model 

The another model used by authors [1] are, location and trajectory information model in which the 
location of user at time t can be represented by 2D vector, the exact position can be predicted. The 
Performance of Location Prediction assessed by real GPS values. 


2.3. Spatial Context Classifier and Short-term Predictor 

The authors [2] proposed an efficient spatial context classifier and a short-term predictor for the 
future location of a mobile user in mobile phone networks. In this paper, the authors adopted pattern namely 
classification in order to predict the future location of a mobile user based on the spatial context i.e., 
a. the current position and direction of the user, 
b. the history of the trajectories followed by the user, and 
c. the information on the user’s surroundings (neighboring network cells). 
The authors analyzed the previous Naive basis classification and found the difficulties in handling semi 
random and fully random movement patterns. For classification, the following three types methods used. 
a. Non Parametric trajectory classifier 
b. Non metric trajectory classifier 
c. Multi expert trajectory classifier 

For location prediction, Macro cell based location predictor and Micro location predictor with their 
types were used. The Qualitative and quantitative assessments have done for performance evaluation. 
Simulations with synthetic and real-world mobility data shown that the proposed short-term Micro Direction 
based Location predictor got high prediction efficiency and accuracy, Therefore delivering LPs suitable for 
advanced context-aware applications. 


2.4. Movement Prediction Framework 

In this paper, the authors [3] mainly focused the location prediction during emergencies. The found 
the user’s behaviors are changed in-case of emergency. A new movement prediction framework has been 
framed in Wireless LAN The users are aware of their locations using the GPS and velocities from the 
successive locations. Moreover, the users are also aware about the other users. For simulation, around 50 
users movements were evaluated. The prediction accuracy level they achieved nearly 100%. 


2.5. Cluster-based Temporal Mobile Sequential Pattern Mining 

The Algorithm used by Authors [4] is CTMSP-Mine along with Cluster object based smart cluster 
Affinity Search Technique and assessed with Location based Service Alignment. After Creating patterns, to 
predict the user behavior and recommending services. For simulation, the authors used Matlab. The 
following data processing methods also used they are pick mix, sampling, partitioning, field reordering etc., 
Get Number of time Segmenting Points Algorithm used to find the user behaviours in various time segments. 


2.6. Association Rules 

The Authors [5] selected the well known Association Rules from Data Mining to find the solutions 
for Mobility Prediction and Location Management. In Association Rules, the available hidden links between 
data, the prediction can be made excellent. They have taken a small coverage area (Ex.Waterloo) and 
separated into 45 hexagonal cells. Using the movements Simulator, the Predictions made. The Authors got 
around 90% of accuracy level. 


2.7. Genetic Algorithm and Ant Colony Optimization 

Using the above two algorithms[6], there are two different algorithms proposed to determine the 
total distance based on finding maximum flow in wireless networks and generate pheromone matrix of ants 
and estimate the content of the path using neighborhood that the user have not been visited in the particular 
networks. The authors were evaluated to optimize the location of controllers in wireless networks and 
compared with greedy algorithms. 


2.8. Clustering based Sequential Pattern Mining & Sequential Pattern Mining based Clustering 
The authors [7], first analyses about Sequential Pattern Mining and Clustering techniques and their 
deficiencies. So, They proposed the following two algorithms namely. 
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2.9. Clustering based Sequential Pattern Mining 

This model aims to utilize the analogous movement characteristics of mobile users to deal with the 
deficiency of mobility behaviors of individuals. By using such similar mobility behaviors, the model may 
given the estimating future movement of a new user or historical user. This model has not discarded random 
movements from mobile users’ histories before clustering mobility behaviors into similar groups. The authors 
generated a dataset with only 5 movement behaviors. 


2.10. Sequential Pattern Mining based Clustering 

This model mainly concentrated on eliminating noise of random movements in users’ histories to 
improve the quality of generated groups of similar mobility behaviors. And also this model found the 
movement group to which the current trajectory belongs and then extracts all mobility rules from this group. 
The next location of the current trace is selected based on its best matching regulation. The authors concluded 
the combination of above models will give the accurate prediction of movements. 


2.11. Object Tracking Algorithm 

The Object Tracking Algorithm [8] found from the combination of Fuzzy logic and Neural 
Networks. Using Multi layer perceptron the proposed approach was evaluated in MatLAB environment. With 
the help of small dataset the predictions were made by authors. For handling the imprecision data, they used 
the concept of Fuzzy Logic. The Author achieved 80% of Accuracy Level from the dynamic training of 
Special Neural Network. 


2.12. Multi Agent System for Movement Analysis 

The System was developed by the authors [9], to find out the location prediction in Mobile 
Networks. The authors used MIT Reality Mining Dataset with a sample of 10 selected participants. 
Movement Record Analysis taken for analyzing find out the stationary locations, i.e., the significant time 
staying in the significant places with probable locations of users. To estimate the location probabilities, the 
movement analysis and location prediction were needed. 

The System works under the center point of the coordinator agent can able to manage the flow of 
required jobs and contact with other agents. There are two predictors are used by authors, if the movements 
are regular we need neural network based predictor. On the other hand, if irregular, we need probability 
based predictor. The accuracy obtains high , when probable location of 3 neighboring locations. 


2.13. Markov based Methods 

There are three methods were analyzed by authors [10]. They are Markov based methods, social 
Analysis based methods and Hybrid methods. In Markov based methods, The mobility history of users is 
collected both at inter-cell level with the help of cell id and also by using GPS at intra-cell level. With the 
help of Second order Markov Predictor for both spatial movements and temporal behavior, Prediction takes 
place. They show results around 76% of accuracy when compared to GPS Positioning. 


2.14. Social Analysis based Methods 

In the Social Analysis based methods, will deliver a location prediction system in cloud. based on 
movement pattern discovery and analysis. They have merged the Location estimation and social information 
by analyzing the time between two users make a cell and the time they are located in the same cell. The result 
will be the format of table contains relevant locations sorted by the probability of visiting. The prediction was 
evaluated by the Dataset. Regarding the precision, listed out from 1“ hour to 6™ Hour. 


2.15. Hybrid Method 

The next Hybrid method, the prediction made as a Service for improve applications as mobility 
aware personalization and predictive resource allocation. These methods combines the early markov methods 
and collective behavioral patterns. The MPaaS Scheme evaluation proving with positively influence the 
markov based predictors. Here the authors were got only around 30% of accuracy for the first 6 hours. 
Whereas the next 6 hours with high regularity the accuracy around 70%. 
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Table 1. Comparison Study of Various Mobile Prediction Methods 
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Approach / Training Dataset Environment 
png: clauses Year Methods Used Used Area (Campus/Public) 
Local linear 
Theodoros Anagnostopoulos, Christos regression model With Real GPS Statistical and l 
1. Anagnostopoulos Traces Fuzzy Control Public 
& Stathes Hadjiefthymiades 2010 Location and y 
trajectory 
information model 
Public (Home to 
Theodore:Anagniostöpöülds, Christos Spatial context MIT Reality Pattern Campus and 
2; Anagnostopoulos, & Stathes Ta a gnats 
Fe : classifier Mining Dataset Classification Campus to 
Hadjiefthymiades 2012 
Home) 
; Movement Indoor(WLAN 
3 Nusrat ee Surabhi Prediction 50 Nos. of Mobile Network based Machine to 
` 7 Framework users Communication Machine 
Abbas Jamalipour 2012 
Network) 
Cluster-Based 
Sandhya Avasthi, Avinash Dwivedi Temporal Mobile >f 
4; 2013 Sequential Pattern = Data Mining y 
Mining 
Rachida Aoudjit, Malika Belkadi, A small no. of ; 
f Public ( A Small 
Mehammed Daoui, Lynda Chamek, SE users movements N 
5. i nies Association Rules Data Mining Area of 
Sofiane Hemrioui & were recorded by Waterloo) 
Mustapha Lalam 2013 simulator database 
Genetic 10 Nos. of 
6. Dac-Nhuong Le 2013 Algorithm & Ant optimal location Wireless E 
Colony of controller Networks 
Optimization problem Instances 
Clustering based 
Thuy Van T. Duong ee 5 initialized 
7. & s tial S it movement Data Mining Public 
Dinh Que Tran 2015 PALETA SAEED behaviours 
Mining based 
Clustering 
; F 70 Randomly Fuzzy Logic 
8. Jawdat Jamil Alshaer 2015 Object Tracking sampled locations and Neural Public 
Algorithm 
created by author Networks 
Marin ROVE pe MIT Realit 
g; & y S vy Neural Network Public 
A Movement Mining Project 
Dragan Jevtic ; 
Analysis 
Markov based 
Cristian L. Leca, Leontin Tută, methods MIT Reality Statistical and , 
10. Toan Nicolaescu Social Analysis Mining Project Networks Public 
& Cristian I. Rincu 2015 based method 8 FTO) 
Hybrid method 
KAnonymity 
Haitao Zhang, Zewei Chen, Zhao Liu, Rough Prediction Dataset created 
11. Yunhong Zhu, & and Accurate from Google Data Mining Public 
Chenxue Wu 2016 Prediction Maps, Foursquare, 
BaiduMaps, etc 
12 Sungjun Lee, Junseok Lim, Jonghun Spatio-temporal ; Pa Am d Data Mini S SE 
j Park & Kwanho Kim 2016 Periodic Pattern Siena Obs Arou aa vng SERE 
50 Days University 
Ahmed Azeez Khudhair, Saba Qasim ; . 
A triangulation, 
Jabbar, Mohammed Qasim 5 SDa 
fingerprinting, Some Indoor ; 
Sulttan Pete ae Saat Wireless 
13. proximity, vision Localization Indoor 
& : Systems 
analysis and Systems 
Desheng Wang trilateration 
2016 
V.Nivedha, a E 
14. E. Karunakaran e ara i Data Mining Public WLANS 
& J.Kumaran@Kumar 2017 eumenee 
mining 
Samrat Ashok 
Sushil Kumar Verma, R.S. Thakur Fuzzy Association 204 Students Technological 
15. : ae Data Mining Institute, Vidisha, 
& Shailesh Jaloree 2017 Rule Mining Records 
Madhya Pradesh, 
India 
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2.16. Rough Prediction and Accurate Prediction 
The basic theory of Location Based System queries and the primitives of Location Based System 

privacy were introduced. Samples of anonymity datasets adopted by a typical method of spatial-temporal 
k-anonymity were explained. For predicting the locations, the following steps were proposed by 
authors [11]. 
Extracting sequential rules from anonymity datasets 
Building transition probability matrices from the mined sequential rules; 
Normalizing the transition probabilities 
Calculating n-step transition probability matrices 
Crafting a rough prediction method and an accurate prediction method based on the n-step transition 
probability 

The Predictions were evaluated by the two types of experiments, In the Exp.1, accurate prediction 
finds from the detailed paths obtained by using the Algorithm which gets inputs as simple paths of mobiles. 
Whereas in the Exp.2, verify the correctness of the proposed Location prediction methods. 


pPangp 


2.17. Spatio-temporal Periodic Pattern 

The above pattern [12] was used for capture the visits of the places of mobile users in different 
timings and different days, based on the past visits, the future visit will be predicted. The authors were 
experimented with real data set of the students of Seoul National University. The GPS and WIFI were acted 
as recorders of the user visits. And also smart phones involved. The experiments implemented by first order 
markov chain methods. 


2.18. Triangulation, fingerprinting, proximity, vision analysis and tri-lateration Techniques: 

The authors [13] measured the above five local prediction approaches, and estimated the 
performance in-terms of Accuracy, Robustness, Cost, Scalability and complexity. Their characteristics of 
indoor localization systems were listed. In the above study, the authors considered about the continuously 
tracking people between indoor and outdoor environments. 


2.19. Approximate Multiple Alignment Pattern Mining: 

The authors [14] combined Clustering and Sequential Pattern Mining techniques found the 
Approximate Multiple Alignment Pattern Mining technique that used quality rules and discovered from 
various similar user behaviors. The authors found Location Prediction based on individual Movement History 
and Multiple user movements histories. 


2.20. Fuzzy Association Rule Mining: 

By using the above method, the authors [15] were evaluated the performance of two sets of students 
and predicted the performance in end of the semester of their course based on the previous academic 
performance likely attendance, internal marks etc., and found the revision of curriculum and all. 


3. CONCLUSION 

In the above study, many authors used data mining techniques to find the locations of the 
movements of the mobile users. But, the Data Mining techniques having two drawbacks, the first is, they 
may fail to predict new users or users with movement on novel methods. Second, reduction in accuracy for 
regular movement and random movements having similar quality behaviors of mobile users. To overcome 
this situation, Researchers can choose Neural Networks for getting accuracy and exact prediction of 
Locations. 
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